Proving authentication property of PUF-based mutual authentication protocol based on logic of events

Abstract PUF (Physical unclonable function) is a new hardware security primitive, and the research on PUFs one of emerging focuses. For PUF-based mutual authentication protocols, method to abstract properties by using logic events proposed, application aspects are extended protocols based security. With interaction protocol formally described events, basic sequences constructed strong property in process verified. Based freshness nonces defined, persist rule proposed according concept freshness, which ensures consistency state behavior predicate proof process, reduces complexity redundancy analysis process. Under reasonable assumptions, proven, fact that applies shown.